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Abstract 

We describe an algoritlim for computing successive quotients of the 
Schur multipher M{G) for a group G given by an invariant finite L- 
presentation. As application, we investigate the Schur multiphers of var- 
ious self-similar groups such as the Grigorchuk super-group, the gener- 
alized Fabry kowski- Gupta groups, the Basilica group and the Brunner- 
Sidki-Vieira group. 
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1 Introduction 

The Schur multiplier M{G) of a group G can be defined as the second homology 
group H2{G, Z). It was introduced by Schur and is, for instance, relevant in the 
theory of central group extensions. In combinatorial group theory, the Schur 
multiplier found its applications due to the Hopf formula: if F is a free group 
and ii is a normal subgroup of F so that G = F/R, then the Schur multiplier 
of G is isomorphic to the factor group {R D F')/[R, F]. For further details on 
the Schur multiplier we refer to |24l Chapter 11]. 

The Hopf formula yields that every finitely presentable group has a finitely 
generated Schur multiplier. This is used in [15j for proving that the Grigorchuk 
group is not finitely presentable: its Schur multiplier is infinitely generated 
2-elementary abelian. This answers the questions in [6] and [25]. There are 
various examples of self-similar groups other than the Grigorchuk group for 
which it is not known whether their Schur multiplier is finitely generated or 
whether the groups are finitely presented. 

The first aim of this paper is to introduce an algorithm for investigating the 
Schur multiplier of self-similar groups with a view towards its finite generation. 
Let G be a group with a presentation G = F/R. Then G/^cG = F/R'ycF, 
where 7cG is the c-th term of the lower central series of G. We identify M{G) 
with {RnF')/[R,F\ and M{GhcG) with {R-^^F r\ F') /[R-^cF, F\ and define 

iPc.M{G) ^ M(G/7,G), g[R,F] ^ g[R^cF,F]. 

Then is a homomorphism of abelian groups. We describe an effective 
method to determine the Dwyer quotients Mc{G) = M{G)/keiipc, for c € N, 
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provided that G is given by an invariant finite L-presentation, see [T, '2] or 
Section [2] below. Every finitely presented group and many self-similar groups 
can be described by a finite invariant L-presentation. An implementation of our 
algorithm is available in the NQL-package fl9j of the computer algebra system 
GAP; see [l2]. 

We have applied our algorithm to various examples of self-similar groups: 
the Grigorchuk super-group &, see [3], the Basilica group A, see [HllTT], the 
Brunner-Sidki-Vieira group BSV, see [9], and some generalized Fabrykowski- 
Gupta groups Td, see [HI [16]. As a result, we observed that the sequence 
(Mi(G'), . . . , Mc{G), Mc+i{G), . . .) exhibits a periodicity in c in all these cases. 
Based on this, we propose the following conjecture. 

Conjecture I 

• Mc{<5) is 2- elementary abelian o/ranA; 2 [log2(c) J -|- 2 [log2 §J+5, fore > 4. 

• Mc(A) has the form 1? x Ac, where Ac is an abelian 2-group of rank 
[log2 |J and exponent 2^^— c > 6. 

• Mc(BSV) has the form 1? x Be, where Be is an abelian 2-group of rank 
Llog2 §J + Llog2 f J + 3 and exponent 2^LVJ+i^ for c>A. 

• For a prime power d, the group Mci^d) has exponent d for c large enough; 
its rank is an increasing function in c which exhibits a periodic pattern. 

In particular, all of these groups have an infinitely generated Schur multiplier 
and are therefore not finitely presentable. 

Further details on the periodicities and the computational evidence for them 
are given in Section [6j 

2 Preliminaries 

In the following, we recall the basic notion of invariant and finite L-presentations 
and the basic theory of the Schur multiplier of a group. Let F be a finitely gen- 
erated free group over the alphabet X. Further suppose that Q,7l C F are 
finite subsets of the free group F and <I> C End(F) is a finite set of endomor- 
phisms of F. Then the quadruple {X \ Q \ ^ \ TZ) is a finite L-presentation. It 
defines the finitely L-presented group 



where denotes the free monoid generated by that is, the closure of $U{id} 
under composition. A finite L-presentation {X \ Q \ ^ \ TZ) is invariant if 
every endomorphism 99 E <I> induces an endomorphism of G; that is, if the nor- 
mal closure of Q U IJ<^g'I>* "^"^ ^ 99-invariant. For example, every finite 
-L-presentation of the form | | $ | 7^) is invariant. Clearly, invariant fi- 
nite L-presentations generalize finite presentations since every finitely presented 
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group {X I TV) is finitely L-presented by | [ {id} [ TZ). Further examples 
of invariantly L-presented groups are several self-similar groups including the 
Grigorchuk group [14], the Basilica group [18[I17]. and the Brunner-Sidki-Vieira 
group [9j. 

In the remainder of this section, we recall the basic theory of the Schur 
multiplier of a group G. Recall that, in general, the Schur multiplier of a 
finitely presented group is not computable; see [13]. But, for instance, if G is 
finite, then M{G) can be deduced from a finite presentation of G with the Hopf 
formula and the Reidemeister-Schreier algorithm. A more effective algorithm 
for finite permutation groups is described in [20]. Recently, Eick and Nickel [TO] 
described an algorithm for computing the Schur multiplier of a polycyclic group 
given by a polycyclic presentation. 

Let F be a free group and Rhe a normal subgroup of F so that G = F/R. 
Then the Hopf formula gives 

M{G)^ {Rr\F')/[R,F]. (1) 

Suppose that is a normal subgroup of G and let S" be a normal subgroup of 
F so that SR/R corresponds to N. Then Blackburn and Evens determined 
the exact sequence 

1 ^ {Rn[S,F])/{[R,F]n[S,F]) M{G) M{G/N) {NnG')/[N,G] 1. 

Applying this sequence to the lower central series term A^ = 7cG yields the 
exact sequence 

l^{Rn 7c+iF)/([i?, F] n -fc+iF) ^ M(G) ^ M{G/^cG) ^ 7cG/7c+iG ^ 1. 

This gives a filtration M[G) > ker ipi > ker ip2 ^ • • •, called the Dwyer- filtration, 
of the Schur multiplier of G. Note that, if G has a maximal nilpotent quotient 
of class c, then 

fl keT^c = (.Rnjc+iF)[R,F]/[R,F]. 

ceNo 

However, even if the group G is residually nilpotent, the group F/[R,F] is 
not necessarily residually nilpotent; see p2] and [8]. Thus the Dwyer-kernel 
P^gpj ker ifc is possibly non-trivial. 

We note that the Schur multiplier M{G/^cG) can be computed with the 
algorithm in [TO] while the isomorphism type of jcG/^c+iG can be computed 
with the nilpotent quotient algorithm in [2\. Therefore, the sequence M{G) — >■ 
M{G I'^cG) — )• 7cG/7c+iG — )• 1 allows to determine the size of Mc{G) provided 
that M[G /^cG) is finite. However, the algorithm described here determines the 
structure of Mc{G) even if the Schur multiplier M(G /^^cG) is infinite. 

3 Adjusting an invariant L-presentation 

In order to prove the following theorem, we explicitly describe an algorithm for 
modifying an invariant L-presentation. The resulting L-presentation enables us 
to read off a generating set for the Schur multiplier in Section 21 Our algorithm 
generalizes the explicit computations in |15] . 
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Theorem 1 Let {X \ Q \ ^ \ TZ) be an invariant finite L -presentation which 
defines the group G = F/R. Then G admits an invariant finite L-presentation 
{X I Q'UB \^\n') with 01, n' CF' andBcF satisfying \B\ = \X\-[){G/G'), 
where \]{G/G') denotes the torsion-free rank ofG/G'. 

Proof. Since (-^ | Q | <I> | 7^) is an invariant L-presentation, every endomor- 
phism (/9 € $ induces an endomorphism of the group G. Thus we have C 
for every In particular, every image of a relator in Q U 7^ is a conse- 

quence; that is, Qf C R and TZ'P C R, for every 

Write n = rk(F). Then the abelianization vr: F — )• Z" maps every x G F to 
its corresponding exponent vector ax G Z". Clearly, ker-zr = F' and, since F' is 
fully-invariant, every 99 G <I> induces an endomorphism of the free abelian group 
Z". Therefore, the exponent vector of x*^ is the image a^M^p for some matrix 
M^p G Z"^". Now, the normal subgroup RF' maps onto 

U = (og, OrM^ I g G Q, r G 7^, VP G $*) < Z". (2) 

As every subgroup of is generated by at most n elements, the subgroup U is 
finitely generated. In the following, we may use the spinning algorithm from [2] 
and Hermite normal form computations to compute a basis for the subgroup U 
while modifying the L-presentation simultaneously. 

Let B he Sk, basis of {oq [ (7 G Q). Then every element u G -B is a Z-linear 
combination of elements in {oq \ q G Q}. Hence, for every u ^ B, there exists a 
word ru in the relators in Q such that Or.„ = u. Define B = {r^ \ u G B}. Then, 
for every g G Q, it holds that Oq G {B) as -B is a basis and hence, there exists 
a word Wq in the ruS so that a^^ = aq. Define Q! = {qWq^ | g G Q}. Then the 
exponent vector of each element in Q' vanishes and hence Q' C F' . Moreover, 
the invariant and finite L-presentation 

{X \Q! \jB\^\n) 

still defines the group G as we only applied Tietze transformations to the given 
L-presentation. 

It remains to force the elements of TZ into the derived subgroup F' . For 
this purpose, we will use the spinning algorithm from [2] as follows: Initialize 
TZ' = 9. As long as TZ is non-empty, we take an element r ^ TZ and remove it 
from TZ. Then either £ {B) or Or ^ (B) holds. If a^. G (B), then there exists 
a word Wr in the r^'s such that a^^ = and hence, rw~^ G F'. In this case 
we just add rw~^ to TZ'. Note that, for every 99 G the word {w~^)'^ is a 
consequence and hence, we can replace the relator r'^ in the L-presentation by 
{rw~^)'^. The invariant and finite L-presentation 

{X\Q'UB\<^\TZ'UTZ) 

still defines the group G. 

If, on the other hand, a,. {B) holds, we enlarge the current basis B and 
modify the set B. Let B' be a basis for {B U {a,.}). Then every v & B' is 
a Z-linear combination of the elements in S U {or} and hence, there exists a 
word in i3 U {r} such that af„ = v. Define B = {f^ | v G B'}. Then, by 
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construction, either \B\ = \B\ + 1 or \B\ = \B\ holds. In the latter case, there 
is an element u £ B so that u € {{B \ {u}) U {flr}) holds. Thus, there exists 
a word Wu in the elements of B such that a^^ = u and hence, ruW~^ € F' . In 
this case, we add ruW~^ to Q' and add the images {r^ \ ip £ ^} to TZ. This 
yields an invariant and finite L-presentation {X \ Q' U B \ ^ \ TZ' Li TZ), with 
Q',Tl' C F' , which still defines the group G. 

As ascending chains of subgroups in Z" terminate, eventually every expo- 
nent vector of an element in TZ is contained in the subgroup {B) and hence, the 
algorithm described above eventually terminates. Clearly, the basis B is then 
a basis for the subgroup C/ in ([2]). As shown in [2], the abelian quotient G/G' 
is isomorphic to the factor Z"/C/. Its torsion- free rank is n — \B\ as claimed 
above. □ 

In the following example, we recall the explicit computations in [15J for the 
Grigorchuk group 6. 

Example 2 Consider the Grigorchuk group (5 with its invariant L-presentation 

(5^ {{a,b,c,d} I {a^,b^,c^,d^,bcd} \ {a} \ {{ad)"^ , {adacac)'^}) 

where a is the free group endomorphism induced by the mapping 

' a ^ c°- 
b ^ d 
c ^ b 
^ d ^ c. 

As the exponent vectors (2,0,0,0), (0,1,1,1), (0,0,2,0), and (0,0,0,2) of the 
relations a} , bed, <? , and (P' , respectively, are 'L-linearly independent forming 
a basis for the subgroup U in (0), we can modify this presentation so that the 
relations become 

a\ c^,d\ bed, b^{bcd)~^c^d^,a^{{adfa~^d-^),a^{{adacacfa'^^c-^d~^), (3) 

for every A; € Nq. Since the L-presentation is invariant, the images a^{a~^d~^) 
and a^{a^^'^c^^d^^) are consequences. Hence, the invariant finite L-presenta- 
tion 

{{a,b,c,d} I {b^{bcd)-^c^d'^}u{a^,c^,d^,bcd} \ {a} \ TZ'), 

where TZ' = {{ad)'^a''^d^^, (adacac) d defines the Grigorchuk group 

6 and, as & / & = 'L^, it has the form as claimed in TheoremUl 



a: 



4 A generating set for the Schur multiplier 

Let G be a finitely generated group. We will use the results of Theorem [1] and 
the Hopf formula to give a generating set for the Schur multiplier of G if G 
is invariantly finitely L-presented. Suppose that F is a finitely generated free 
group and is a normal subgroup of F so that G = F/R. Then F/[R,F] 
is a central extension of R/[R,F] by the group G and the subgroup R/[R,F] 
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contains {Rr]F')/[R, F]. By the Hopf formula, the latter subgroup is isomorphic 
to the Schur multiplier of G. Further, the subgroup R/[R,F] decomposes as 
follows. 

Proposition 1 Let G = F/R with a finitely generated free group F . Then we 
have that 

R/[R, F] ^ r^iP)~HG/G') ^ ^^Qy 

Proof. The factor RF' /F' is free abelian with torsion- free rank rk(F)— f)(G/G'). 
Since RF'/F' ^ R/{RnF') is free abelian, the subgroup {Rn F')/[R, F] has a 
free abelian complement of rank rk(F) — f)(G/G') and thus, the central subgroup 
R/[R,F] decomposes as claimed above. □ 

As R/[R, F] is central in F/[R, F], it is generated by the images of the normal 
generators of R. Thus, in particular, if R is finitely generated as normal sub- 
group (that is, if G is finitely presentable), then R/[R, F] is a finitely generated 
abelian group and so is its subgroup {R n F')/[R, F]. 

If G is finite, then R/[R,F] is an abelian subgroup with finite index in 
F/[R,F]. A finite presentation for F/[R,F] can be obtained from a finite 
presentation of G. Then the Reidemeister-Schreier algorithm yields a finite 
presentation for R/[R, F] from which the isomorphism type of M{G) is obtained 
easily. 

If G is polycyclic, then it is finitely presentable and hence, the group 
F] is an extension of a finitely generated abelian group by a polycyclic 
group. In particular, -F/[i?, F] is polycyclic in this case. A consistent polycyclic 
presentation for F/[R,F] can be computed with the algorithm in [10]. This 
polycyclic presentation enables us to read off the isomorphism type of R/[R, F] 
and, by Proposition [H the isomorphism type of M{G). If G is finitely generated 
and nilpotent of class c, then F/\R, F] is nilpotent of class at most c+ 1. If G is 
given by a weighted nilpotent presentation, then the algorithm in [23] computes 
a weighted nilpotent presentation for F/[R,F]. 

We now consider the case of an invariantly finitely L-presented group G. 
Even though its Schur multiplier is not computable in general, the following 
theorem yields a generating set for M{G) as subgroup of R/[R,F]. 

Theorem 3 Let {X \ Q' iJB \ ^ \ TZ') he an invariant finite L-presentation of 
G as provided by TheoremUl Further let vr: F — > F/[R, F],x i-^ x denote the 
natural homomorphism. Then we have that 

M{G) ^ {q,¥P \qeQ',ren',^£ $*). 

Proof Clearly, R/[R, F] is generated by the images of Q' U ^ U U<pe<i>* (J^Y- 
As the relators in Q' U TZ' are contained in F', it holds that 

{q,¥f \qeQ',ren',^e $*} C {R n F') /[R, F]. (4) 

We are left with the relators in B. Recall that we have \B\ = rk(F) — i){G/G'). 
Hence, the images {f \ r B} generate a free abelian complement to the Schur 
multiplier (RriF')/[R,F] in R/[R,F]. Therefore, the images in (HD necessarily 
generate (i?nF')/[-R,-F]. □ 
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As the group G in Theorem [3] is invariantly L-presented, for every endomor- 
phism If e ^,we have RP R and [R,FY' C [R,F]. Therefore, every 93 G $ 
also induces an endomorphism of F/\R,F\ which fixes the subgroup R/[R,F]. 
Further, as F' is fully-invariant, every such </? induces an endomorphism (p of 
{R n F')/[R, F\. This yields that 

M{G) ^{q,f'^ \ q£ Q',r eTZ',^£ $*) 

and hence, the free monoid $* induces a <I>*-module structure on the Schur 
multiplier M{G) in a natural way: 

Lemma 4 Let {X \ \1Z) he an invariant finite L-presentation. Then the 

Schur multiplier M{G) is finitely generated as a ^* -module. 

In particular, the Schur multiplier M{G) has the form ^0^^* B with finitely 
generated abelian groups A and B\ see [1]. 

We proceed with Example [2] by describing a generating set for the Schur 
multiplier of the Grigorchuk group as provided by Theorem [3l cf. |15] . 

Example 5 Consider the invariant finite L-presentation of the Grigorchuk 
group 65 as determined in Example\^ Then the images of 

h^{bcd)~'^c^d^,a^{{adfa~^d~^),a^{{adacacfa-^'^c-^d-^), with k G No, (5) 

in F/[R,F], generate the subgroup (R F')/[R, F]. The images in F/[R,F] 
of the relations , (? , (f^ , and bed generate a free abelian complement to the 
Schur multiplier {R n F')/[R, F] in R/[R, F]. 

5 Approximating the Schur multiplier 

We finally describe our algorithm for approximating the Schur multiplier of an 
invariantly finitely L-presented group G. Let (.Y | Q | $ | 7^) be an invariant fi- 
nite L-presentation defining the group F/R so that G = F/R. Then G is finitely 
generated and hence, its lower central series quotient G/jcG is polycyclic. The 
nilpotent quotient algorithm in [2j computes a weighted nilpotent presentation 
for G/'-fcG together with the natural homomorphism vriF — ?> G/jcG. In [23], 
Nickel described a covering-algorithm which, given a weighted nilpotent presen- 
tation for G/'jcG and the homomorphism vr, computes a polycyclic presentation 
for F/lR'jcF, F] together with the natural homomorphism vf : F — > F/lRjcF, F]. 
The homomorphism vf induces the homomorphism ipc- M{G) — )• M{G/'ycG) as 
follows: By Theorem [U the group G has an invariant finite L-presentation of 
the form 

{X \Q'UB\<^\ n'), with Q',7^' C F' 

and \B\ = \X\ - f)(G/G')- Now, by TheoremH the images of Q' U U^e$*(^')^ 
in F/[R,F] generate the subgroup {R (1 F')/[R, F]. Similarly, the their im- 
ages in F/[R'ycF,F] generate the subgroup {RD F')[R-fcF, Fj/lRjcF, F]. Since 
[RjcF, F] = [R, F]jc+iF, we have that 

(R n F')[Rj,F, F]/[R-f,F, F] = {R-fc+iF n F')/[R^,F, F]. 
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The latter subgroup is contained in [R-^cF ^ F') /[RlcF^ F] which is isomorphic 
to the Schur multipher M{G/'ycG). 

As the group G is invariantly L-presented, every (/? G <I> induces an endomor- 
phism (f of RjcF/lRjcF, F]. This yields, that the image of M{G) in MiG/'jcG) 
has the form 

(gP,(r*)'^|gGQ^rG7^^v9G^>*). (6) 

This can be used to investigate the $*-moduIe structure of M{G) by consid- 
ering the finitely generated Dwyer quotients Mc{G). In our algorithm, we use 
Hermite normal form computations in a spinning algorithm for computing a 
finite generating set of the subgroup in ([6]). We summarize our algorithm as 
follows: Write G = F/R. 

DwyerQuotient( G, c ) 

Compute an invariant finite L-presentation as in Theorem [TJ 

Compute a weighted nilpotent presentation for G/jcG 

together with the natural homomorphism F — ?> G/jcG. 
Compute a polycyclic presentation for the group F/lRjcF, F] 

together with the natural homomorphism F — )• F/lRjcF, F]. 
Translate each G $ to an endomorphism of the group F/[R'ycF,F] 

and restrict this endomorphism to {R'-fc+iF fl F')/[R'ycF, F]. 
Use the spinning algorithm to compute a finite generating set 

for the image {Rjc+iF n F')/[R-fcF, F]. 

6 Applications 

The algorithm described in the first part is available in the NQL-package [19] 
of the computer algebra system GAP; see [I2|. We parallelized the algorithm 
in [2] to enlarge the possible depths in the lower central series reached in this 
section. We show the successful application of our algorithm to the following 
invariantly finitely L-presented testbed groups studied in [Ij and [2J: 

• The Grigorchuk group &, see [13], with its invariant finite L-presentation 
from [21]; see also [15] and Example [21 

• the twisted twin & of the Grigorchuk group, see [1], with its invariant 
finite L-presentation from |4j; 

• the Grigorchuk super-group 0, see [3], with its invariant finite L-presen- 
tation from [T]; 

• the Basilica group A, see 117], with its invariant finite L-presentation 
from [5j; and 

• the Brunner-Sidki-Vieira group BSV, see [9], with its invariant finite L- 
presentation from [T]. 

In Section 16. 3|. we further applied our algorithm to several generalized Fabry- 
kowski-Gupta groups: an infinite family of finitely L-presented groups Tp intro- 
duced in [16]. Invariant finite L-presentations for these groups were computed 
in [2]. 
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6.1 Aspects of the implementation of our algorithm in GAP 

Table [1] shows some performance data of the implementation of our algorithm 
in the NQL-package of the computer-algebra-system GAP. All timings displayed 
below have been obtained on an Intel Pentium Core 2 Quad with clock speed 
2.83 GHz using a single core. We applied our algorithm with a time limit of two 
hours. Then the computations have been stopped and the total time used to 
compute a weighted nilpotent presentation for the quotient G/^cG and the total 
time to compute the Dwyer quotient Mc{G) have been listed. Every application 
completed within 1 GB of memory. 



Table 1: Performance data of our implementation in GAP 
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0:07 




54 


1:44 


0:09 


Ps 


55 


1:40 


0:04 


& 


44 


1:32 


0:13 


Pt 


46 


1:40 


0:03 


A 


42 


1:31 


0:16 


Ps 


56 


1:54 


0:06 


BSV 


35 


1:10 


0:21 


Pg 


61 


1:44 


0:06 


Pa 


75 


1:46 


0:04 


Pii 


35 


1:54 


0:02 



We note that for the results shown in the remainder of this section we used 
a parallel version of the algorithm for computing G/jc+iG. 

6.2 On the Dwyer quotients of the testbed-groups 

The Dwyer quotient Mc{G) = M{G)/keiipc is a finitely generated abelian 
group and hence, it can be described by its abelian invariants or, if the group 
is p-elementary abelian, by its p-rank. Here the list (ci, . . . , c„) stands for the 
group • • • ©Zc^ . For abbreviation, we will write a'^^ if the term a occurs in 
i consecutive places in a list. In the following we summarize our computational 
results for the testbed groups. 

The Grigorchuk group <d was shown in [T3] to be an explicit counter-example 
to the general Burnside problem: it is a finitely generated infinite 2-torsion 
group. Furthermore, the Grigorchuk group is a first example of a group with an 
intermediate word-growth. In pi], Lysenok determined a first L-presentation 
for the group &; see Example Ei Even though it was already proposed in [14] 
that the Grigorchuk group & is not finitely presentable, a proof was not derived 
until |15| where Grigorchuk explicitly computed the Schur multiplier of ©: it 
is infinitely generated 2-elementary abelian. We have computed the Dwyer 
quotients Mc{&), for 1 < c < 301. These quotients are 2-elementary abelian 
with the following 2-ranks 

I,2,3[3l,5[6l,7[i2],9[24],ii[48]^13[96]^15[ii0]^ 
This suggests the following conjecture. 
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Conjecture A The Grigorchuk group (5 satisfies 



with m € Nq. 



^2 or (^2)^, if c = 1 or c = 2, respectively 



\2m+3 



i/cG {3-2™,...,3-2 



m+l 



1} 



Further experiments suggest that the Schur multipher of the Grigorchuk group 
& has the {cr}*-module structure, as given by LemmaUl of the form Z2©(Z2[(t])^ 
where a fixes the first component. 

The twisted twin ^ of the Grigorchuk group was introduced in [3]. It is 
invariantly finitely L-presented by 

{{a,b,c,d} \ {a^,b'^,c'^,(f} \ {a} \ {[d" ,d],[d,c''b],[d, {c''by],[d, {c''by],[c%, cb""]}) 
where a is the free group endomorphism induced by the mapping 



a: < 



a 1-^ c 

b ^ d 

c ^ b" 

d ^ c. 



We have computed the Dwyer quotients Mc(0), for 1 < c < 144. These quo- 
tients are 2-elementary abelian with the following 2-ranks 

2, 5, 7, 8[2] , llM , 12W , I5W , let^l , igt^l , 20[^6] , 23[i6l , 24[32] , 27132] , 2^^^'^ . 

This suggests the following conjecture. 

Conjecture B The twisted twin © of the Grigorchuk group satisfies 



MM) 



(Z2)2, (Z2)^ or(Z2)^ i/c = l, c = 2, or c = 3, resp. 

(^2)4("i+l)+4^ i/ c G {2™+2, . . . , 2™+2 + 2™+i - 1} 



(Z2 



\4(m+l)+7 



i/c G {2"^+2 + 2 



im+3 



1} 



m G Nq. 



Further experiments suggest that the Schur multiplier of © has the {(T}*-module 
structure, as given by Lemma [H of the form (Z2[fT])^; for a proof see [1]. 

The Grigorchuk super-group & was introduced in [3j. It contains the Gri- 
gorchuk group (S as an infinite-index subgroup and it is another example of a 
group with an intermediate word-growth. In [T], it was shown that admits 
the invariant finite L-presentation ({a, 6, c, d} | | {a} \ IZ) where 



n = {a\ [6, c], [c, [c, d^, [d, d^, r\ {s^yi [c"^ {d'^'n k', (rf'^")'^]} 

and a is the free group endomorphism induced by the mapping 

a ^ aba 
b ^ d 

, d ^ c. 
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The Schur multiplier of the group <3 is still unknown. We have computed the 
Dwyer quotients Mc{&), for 1 < c < 232. These quotients are 2-elementary 
abelian with the following 2-ranks 

3, 6, 7, gt^l , llt^l , I3W , I5W , 17[«] , 19[8] , 2l[i6l , 23I161 , 25^^^^ , 27^'^^ , 29^^'^^ , 31^^'^ . 

This suggests the following conjecture. 

Conjecture C The Grigorchuk super-group & satisfies 



Me((5) 



with m € N. 



(^2)'^, (^2)^, or (^2)'^, if c = 1,2, or 3, respectively 
j^2j4m+5^ i/cG{2-2™,...,3-2'^-l} 
(Z2)^™+^ i/ c G {3 ■ 2"^, . . . , 2 • 2"^+^ - 1} 



Further experiments suggest that the Schur multiplier of the Grigorchuk super- 
group has the {(T}*-module structure, as given by LemmaHJ of the form (^2)^© 
(Z2[c7])^, where a cyclically permutes the first component. 

The Basilica group A was introduced in [T71 [TB] as a torsion-free group 
defined by a three-state automaton. Bartholdi and Virag [5] computed the 
following invariant finite L-presentation: 

A-({a,6}|0| W|{[a,a^]}) 

where a is the free group endomorphism induced by the mapping 



a: 



b ^ a. 



We have computed the Dwyer quotients Mc(A), for 1 < c < 103. These 
quotients satisfy the following conjecture. 

Conjecture D The Basilica group A satisfies 

Mc(A) ^ © Ae{c), for each c>2, 

where the groups Ae{c) are given as follows: 



Aiic) 



0, i/cG {1,...,5} 
Z22(m+i), if c e {2m + 6,2m + 7} 



and 



0, i/cG {l,...,3-2^+i -1} 
^22m+i, i/c G {(3 + m) • 2^+^, . . . , (3 + m) • 2^+1 + 2^-1 - 1} 
22^+2, ifce {(3 + m) -2^+1 + 2^-1,..., (4 + m) -2^+1 



J2'^m+-i, ij ts t ■[\^o -r III) ■ ^ T , . . . , -f- iibj • z, ~ 1} 

with m G Nq. Hence, the Basilica group A is not finitely presentable. 
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The Brunner-Sidki-Vieira group BSV was introduced in [9] as a just-non- 
solvable, torsion-free group acting on the binary tree. The authors also gave 
the following invariant finite L-presentation: 

BSV- ({a,6} 10 I HI {[6,6'^], [6,6'^']}) 

where e is the free group endomorphism induced by the mapping 

,2 

,2 



e: 



I— 7> a' 



a 



We have computed the Dwyer quotients Mc(BSV), for 1 < c < 53. These 
quotients satisfy the following conjecture. 

Conjecture E The Brunner-Sidki-Vieira group BSV satisfies 

Mc(BSV) ^ e A{c) e 0^^(c) e 0Q(c), for each c>2, 

where the groups .4(c), Bi{c), and Ci{c) are given as follows: 

^ ( 0, ^/cG{l,...,3} 

^ ^ \ Z22,n+i , ifce {2m + A,2m + 5} 

with m € Nq. Additionally, for each £ € N, we have 



0, 



ifce {l,...,5-2^-i -1} 
ifce {2^+2m + 5-2^-i,.. 
i/cG {2^+2m + 6-2^-\.. 
i/c G {2^+2m+ 10 • 2^-1,. 



,2^+2^ + 6-2^-1-1} 
^2^+2^ + 10-2^-1-1} 
. , 2^+2m + 13 - 2^-1 - 1} 



and 



Ceic) 



with m G Nq. Hence, the Brunner-Sidki-Vieira group BSV is not finitely pre- 
sentable. 



0, 


i/cG {1, 


...,9-2'- 


^1 _ 


-1} 








24m + l , 


i/ c G {2^^ 


'^'^m + 9 - 


2'- 


-1 

, . . . 


, 2^+2m + 12 - 


2^-1 - 


-1} 


24m + 2 , 


i/ c G {2^ 


■t-2m+ 12 


■2' 


-1 

•> • 


. , 2^+2m + 14 


.2^-1 


-1} 


24m + 3 , 


if c G {2^ 


+2m + 14 


■2' 


-1 

? • 


. , 2^+2/71 + 16 


.2^-1 


-1} 


24m+4 , 


i/ c G {2^ 


■^2m+ 16 


■2' 


-1 

•> • 


. ,2^+2m + 17 


• 2^-1 


-1} 



6.3 On the Dwyer quotients of some Fabrykowski-Gupta groups 

The Fabrykowski-Gupta group T-^ was introduced in [llj as an example of a 
group with an intermediate word-growth. For every positive integer d, Grigor- 
chuk [16] described a generalization F^ of the Fabrykowski-Gupta group F3. A 
rather longish invariant finite -L-presentation was computed in [2]. Further, it 
was shown that, if d is not a prime-power, the group F^ has a maximal nilpotent 
quotient. This latter quotient is isomorphic to the maximal nilpotent quotient 
of the wreath product Z^^Z^. We therefore consider only those groups F,^ which 
admit a 'rich' lower central series; that is, the index d is a prime-power. 

Let d G {3,5,7,11} be a prime. Then the Dwyer quotients Mc(F^) are 
d-elementary abelian with the following d-ranks. 
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d rk(Me(rrf)) 



3 OPl , l[3l , 2[oi , 3[91 , 4W , 5(261 , 6W , Tt^^l , St^^l , gt^^l 

5 0W,lW,2[2l,3[20].4M, 5^6121 

7 0W,l[2l,2[6l,3Pl, 4[14]^5[42]^g[14]^7[34] 
11 0W,l[2],2[2l,3[2l, 4[10],5[21, 6[22],7[22],8[22],9[27] 

As noted by Laurent Bartholdi and Olivier Siegenthalcr, there is a pattern in 
the ranks of the Dwyer quotients Mc{Td). For example, it may holds that 



Me(r5) = <^ 



0, if c = 

Zf^-^\ if c G {2 + 1(5™ - 1), . . . , 1 + 1(5"* - 1) + 4 • 5"*} 
z2"*+2, if c G {2 + 1(5"* - 1) + 4 • 5"*, . . . , 1 + 1(5"*+^ - 1)} 



for m G No- This suggests the following conjecture. 

Conjecture F Let d be a prime. Then the Schur multiplier of Yd, modulo the 
Dwyer-kemel, is infinitely generated d-elementary abelian. 

Finally, we summarize our results for Mc{Td) for d G {4,8,9}. The abelian 
invariants of the Dwyer quotients Mc{Ta) are as follows. 

d M.jTd) 

(1)W (2)W (2,2)W (2,4)W (2,2,2,4)W 
4 (2,2,2,2,4)W (2, 2, 2, 4, 4) [16] (2, 2, 2, 2, 4, 4) W (2,2,2,2,2,4,4)131 
(2, 2, 2, 2, 2, 2, 4, 4)[i6l (2, 2, 2, 2, 2, 4, 4, 4)[641 (2, 2, 2, 2, 2, 2, 4, 4, 4)[5l 
(2, 2, 2, 2, 2, 2, 2, 4, 4, 4)[iil (2, 2, 2, 2, 2, 2, 2, 2, 4, 4, 4)[26l 
(1)W (8)[21 (4,8)[31 (2,4,8)W (2,8,8)W (2,2,8,8)[2l 
(2, 2, 2, 8, 8) [21 (2, 2, 4, 8, 8) [21 (2, 4, 4, 8, 8)[2] (2, 4, 8, 8, 8) [21 
(2,8,8,8,8)1^1 (2,2,8,8,8,8)W (2, 4, 8, 8, 8, 8) [2^1 (2, 2, 4, 8, 8, 8, 8)[32l 
(2, 2, 8, 8, 8, 8, 8)[^] (2, 2, 2, 8, 8, 8, 8, 8)[i6] (2, 2, 2, 2, 8, 8, 8, 8, 8)[i6] 

(2, 2, 2, 4, 8, 8, 8, 8, 8)[i6] (2^ 2, 4, 4, 8, 8, 8, 8, 8)[^1 

(l)[il (9)[2] (3,9)[2] (3,3,9)[41 (3,9,9)[21 
(9,9,9)[2] (3,9,9,9)[2] (3, 3, 9, 9, 9)[4] (3, 9, 9, 9, 9)[2l 
(9, 9, 9, 9, 9) [12] (3,9,9,9,9,9)[i8] (3,3,9,9,9,9,9)1361 

(3,9,9,9,9,9,9)[i^l (9, 9, 9, 9, 9, 9, 9)[i^l (3, 9, 9, 9, 9, 9, 9, 9)[i2l 

Again, these computational results suggest that the groups F^ are not finitely 
presentable. Further, the exponent of Mc{Td) is most likely the index d itself. 
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